ПО́ИСК, -а, м. 1. мн. ч. (по́иски, -ов). Разыскивание, отыскивание кого-, чего-л. Поиски неприятеля. Поиски причины болезни. Отправиться на поиски.
Все значения слова «поиск»НОЧЛЕ́Г, -а, м. 1. Место для ночного сна, отдыха.
Все значения слова «ночлег»В поисках ночлега свернули наши музыканты в лес и увидели там среди деревьев огоньки.
Близилась ночь, и они озаботились поиском ночлега.
Поэтому предлагаю начать поиск ночлега заранее.